МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Курсова робота з дисципліни “Системне програмне забезпечення” СИНТЕЗ КОМПІЛЯТОРА МОВИ ПРОГРАМУВАННЯ SPL ( Simple Programming Language Анотація Задачею системного програмування, яка вирішується в даному курсовому проекті є розробка компілятора мови програмування високого рівня. Процес проектування передбачає ретельне планування і ціленаправлену розробку, в результаті чого отримується програмний продукт, який супроводжується чіткою документацією і який пройшов усі необхідні випробування. В пояснювальній записці крім загальнотеоретичних питань по основним методам та засобам конструювання компіляторів, описані мотивації вибору конкретного шляху реалізації та деталізовано сам процес проектування компілтора SPL (Simple Programming Language). Для перевірки на коректність комплекcу виконаних робіт наводяться тестові програми, які демонструють основні можливості мови програмування SPL. Розроблений компілятор супроводжується інтегрованим середовищем розробника TurboSPL, яке дає можливість значно спростити процес розробки, тестування, відлагодження та редагування програми на мові SPL. Технічне завдання Розробляємий компілятор є спрощеним варіантом компілятора мови програмування високого рівня. Лексичні, синтаксичні та семантичні правила компілтора SPL є аналогічними до відповідних правил мов високого рівня, в межах які описуються нижче. Таким чином в курсовому проекті повинно бути реалізовано наступні вимоги строготипізованої мови програмуваня SPL: Базові типи даних Передбачається реалізація трьох стандартних типів даних: boolean, змінні цього типу приймають одне з двох значень true або false; integer, цілочисельний тип з діапазоном допустимих значень –32768..32767; real, дійсний тип у відповідності до стандарту IEEE 754. Вимоги до операцій та виразів для змінних типу integer передбачено виконання наступних цілочисельних операцій : “+” – додавання; “–” – віднімання; “*” – множення; “/” – ділення, та піднесення до степеня “^”. для типу real реалізовано арифметичні операції аналогічні до цілочисельного типу; змінним логічного типу boolean дозволено використовувати операцію присвоєння іншої однотипної змінної або константи, та операції алгебри логіки: “–” - інверсія, “+” – логічне АБО, “*” – логічне І, “^” – виключне АБО. Ввід-вивід Засоби вводу-виводу забезпечуються наступними процедурами: input <список ідентифікаторів> – дає можливість вводити значення змінним; output <ідентифікаторів> – виводить на екран значення змінних та констант; Реалізація циклічних та умовних конструкцій Забезпечення підтримки стандартного циклу FOR з можливістю вкладених циклів. умовні конструкції визначаються у формі IF … THEN GOTO <мітка>. 5. Безумовний перехід GOTO <мітка>. Інші аспекти лексики, синтаксису та семантики мови програмування SPL уточнюються по ходу проектування. Зміст 1. Вступ.................................................................................................................... 5  2. Теоретичі аспекти компіляції........................................................................... 6   2.1. Мови та способи задання мов............................................................................ 6   2.1.1 Поняття мови. Формальне визначення мови..................................................... 6   2.1.2 Способи задання мов.......................................................................................... 6   2.1.3 Лексика, синтаксис та семантика мови.............................................................. 7   2.1.4 Особливості мов програмування........................................................................ 7   2.2 Визначення граматики та способи її задання.................................................... 8   2.2.1 Поняття про граматику мови............................................................................... 8   2.2.2 Формальне визначення...